SYSTEM AND METHOD FOR CLOCK SYNCHRONIZATION 
FOR USB SINK DEVICE 



Background of the Invention 

1. Field of the Invention 

The present invention relates to clock 
synchronization methods and system for executing such 
methods. In particular, the present invention relates 
to a method for using an isochronous or time dependant 
endpoint to adaptively synchronize the output clock 
rate of a Universal Serial Bus (USB) data sink to a 
USB data source input clock rate, without using feed 
back techniques, feed forward techniques or additional 
clock signals . 

2. Desc ri ption of the Related Ar t 

In a synchronous communication system having 
a data source and a data sink, the data output from a 
data sink is expected to be synchronous with the data 
input to a data source. When the data source and the 
data sink are connected using a USB, the data input 
clock is not synchronous with a USB clock. Therefore, 
the USB clock does not allow the data output to be 
synchronized to the data input, even if the data 
output clock is synchronized to the USB clock. The 
difference between the input and output clocks leads 
to a frequency mismatch and subsequent data corruption. 
Some systems, which do not require a high 



degree of data accuracy, can tolerate such frequency 
mismatch and data corruption. Typical low cost audio 
applications using a non- synchronized USB audio source 
(e.g. CD) and USB audio sink (e.g. speakers) are not 
significantly degraded audibly if audio samples are 
discarded or inserted to accommodate clock mismatch. 

However, for real-time ISDN applications such 
as video, data loss due to clock frequency mismatch 
noticeably affects the quality of the service. The 
mismatch produces effects such as picture freezing and 
is much less tolerable. 

Techniques that can perform clock 
synchronization between the data input clock and the 
USB clock have limited application due to the fact 
that they can only synchronize the USB clock to a 
limited degree of accuracy. For an application 
involving a mobile phone using a USB interface to 
access synchronous services via an ISDN interface, one 
possible synchronization option is a method referred 
to as clock mastering for asynchronous source device 
and synchronous sink device. This method involves the 
source device influencing a USB host's SOF (Start Of 
Frame) generation, so that isochronous data transfer 
is synchronized to the source device. The host SOF 
rate (lmS) is adjusted to track the mobile phone's 
data frame rate (lOmS). An ISDN interface is a USB 
synchronous sink device, i.e., locked to the SOF clock. 



and the frame transfer from the mobile phone to the 
ISDN interface is synchronized. The ISDN clock, i.e., 
1.430 192 KHz bit clock is synchronized to the SOF 
clock. The SOF adjustment resolution is 1/12000-bit 
times, where a bit period is one 12 MHz clock cycle or 
83 ppm (parts per million). 

Due to this coarse clock resolution, the 
source device is not able to select a single optimum 
SOF period. The source device clock of a mobile phone 
is locked to the mobile network and is very accurate 
with the result that the frequency error may approach 
83 ppm. As this would still cause frame drift, the 
source device needs to continuously switch the SOF bit 
period up and down to achieve a synchronized average 
SOF period. The sink device must then track the 
average of the SOF period, as a step of 83 ppm is not 
acceptable. The 1.430 interface imposes a clock 
accuracy requirement better than ±100 ppm, and clock 
jitter must be significantly less. To overcome this 
problem, it is necessary to integrate the frequency 
change with a period greater than the correction rate, 
so that the applied sink device frequency correction 
is much more stable. An error of 83 ppm causes an 
1.430 frame slip approximately every 3 seconds, so 
that a correction rate of 3 Hz and an integration 
period of 3 seconds are a possible solution. 

Whilst clock mastering is feasible, it is 



less than desirable due to the coarse clock adjustment 
and the limitation that only one device may act as 
clock master. In a number of applications, this 
synchronization method cannot be used. 

Summary of the Invention 

Therefore, an object of the present invention 
is to provide a clock synchronizing system and method, 
which involves an asynchronous source device and 
adaptive sink device, and allows implicit feed forward 
clock recovery. 

Another object of the present invention is to 
provide a clock synchronizing system and method that 
ameliorates or overcomes one or more disadvantages of 
known synchronization methods and systems. 

With this in mind, one aspect of the present 
invention provides a method for adaptive 

synchronization of a data sink device to a data source 
device coupled by a USB, the method is attained by 
receiving data for a buffer of the sink device at an 
average data rate representative of the data rate of 
the source device; by determining a data level for the 
buffer based on input packet size and output packet 
size; by comparing an accumulated data level for the 
buffer with a threshold level; and by correcting a 
clock frequency for the sink device when the 
accumulated data level exceeds the threshold level. 
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Preferably, the correcting step involves 
correcting the frequency by an amount equal to a 
constant K divided by the time required for the 
accumulated data level to drift from a reference level 
5 to the threshold level. 

The method may further include the step of 
inhibiting the comparing and correcting step for a 
predetermined period after the correcting step. The 
predetermined period may be between three or five 

10 times the drift time. Preferably the predetermined 
period is reduced if the data level traverses the 
reference level or exceeds twice the threshold level. 

The reference level is preferably the data 
level measured over a first measurement period. The 

15 comparing step may be executed periodically. 

The threshold level is preferably set to be 
greater than three times a maximum data level jitter. 
Preferably the size of the buffer is set to be greater 
than three times the threshold level. 

20 Another aspect of the present invention 

provides a system for adaptive synchronization of a 
data sink device to a data source device. The system 
includes a source device; and a sink device coupled to 
the source device by a USB. The sink device includes 

25 a circuitry for implementing a buffer for storing 

received data from the source device and executing the 
above-described method. 



Yet another aspect of the present invention 
provides a sink device for receiving data from a USB- 
coupled source device. The sink device includes a 
circuitry for implementing a buffer for storing 
received data from the source device and executing the 
above-described method. 

Brief Description of the drawings 

The present invention will be described with 
reference to the accompanying drawings, wherein: 

Fig. 1 is a block diagram of an embodiment of 
a data transfer system executing an adaptive clock 
synchronization method; 

Fig. 2 is a graphical representation of the 
level of data in a sink device of the system shown in 
Fig. 1 against time; and 

Fig. 3 is a graphical representation of the 
average sink device data level in the sink device of 
the system shown in Figure 1 against time. 

Description of the Preferred Embodiments 

Preferred embodiments of the present 
invention will be hereinafter described, by way of 
example only, with reference to the accompanying 
drawings . 

Referring now to Fig. 1, there is generally 
shown a data transfer system 1, which executes 



adaptive clock synchronization for data passed from a 
source device 2 to a sink device 6 using a USB , and a 
USB host 4 that executes a USB host application. The 
USB host 4 may be a PC with at least one USB port. 
The source device 2 may be a mobile telephone, and the 
sink device 6 may be a computer with a video card or 
an interface to an ISDN, as described below. 

The source device has a synchronous data flow 
rate referenced DRsource , and a source device 
frequency referenced Fsource. The source device-to- 
USB host average data flow rate is referenced DRusbl . 
and the USB host-to-sink device average data flow rate 
is referenced DRusb2 . The host application preserves 
the data flow rate from the source device connection 
to the sink device connection such that DRusbl = 
DRusb2 = DRusb. The sink device data flow rate is 
denoted as DRslnk and the sink device frequency is 
denoted as Fsink. The sink device 6 includes a rate 
adaptation buffer 6 which has an input stream received 
at the rate DRusb2 and an output stream sent at the 
rate DRslnk. 

The sink device 6 includes circuit components 
to implement the buffer 6 and execute the 
synchronization method. For instance, the components 
may include a microprocessor and associated control 
software defining the synchronization method. The 
techniques used to configure the buffer 6 are known. 



and would be readily apparent to those skilled in the 
art . 

The adaptive clock synchronization method, as 
described in detail below, operates by adjusting the 
5 sink device data rate DRsink to match the USB data 
delivery rate DRusb by controlling the sink device 
clock frequency Fsink. This results in 

synchronization of the sink device 6 with the source 
device 2 as the source device data flow rate DRsource 

10 is implicit in the USB data delivery rate DRusb when 
averaged over time. 

The difference between the input and output 
data streams of the rate adaptation buffer 6 are 
detected by comparing the sink device data level 12 

15 with two threshold levels, i.e., plus and minus 

threshold levels. The data level 12 is a difference 
between the input flow and the output flow. The data 
level 12 is checked periodically by the sink device 6. 
As can be seen in Fig. 3, if the threshold is exceeded, 

20 a frequency correction is determined based on the 

inverse of the time {Tdrlft) taken for the data level 
12 to drift from a reference level to the threshold 
level. The correction is set approximately 20% 
greater than necessary to ensure that the drift is 

25 reversed and the frequency asymptotes towards the 

source device frequency. Re - correct ion is inhibited 
for a period of 5 times the drift period {Tdrift) or 



terminated early, if the data level 12 crosses the 
reference level or 2 times the threshold level. These 
checks cater for error conditions should they arise. 
The reference level is determined when data transfer 
commences . 

The flow rate matching process realises a 
frequency matching {Fsource to Fslnk) to better than 
100 ppm and typically better than 10 ppm . This meets 
the requirements of BRI ISDN. Thus, an elimination of 
data overrun or underrun, which occurs when the source 
device data rate and the sink device data rate are not 
matched . 

Fig. 2 illustrates how the data level 12 of 
data held in the rate adaptation buffer 6 of the sink 
device 6 varies over time. In this example, data is 
shown to arrive in small roughly constant packet sizes 
{PI) and is extracted at a fixed rate with a larger 
packet size (Po) . The average data level 14 is an 
important factor for determining flow imbalance. The 
increase of the data level 12 is greatly exaggerated 
for the purposes of this description. For an ISDN 
interface, a rate difference of 50 ppm will cause the 
data level 12 to change by 1 byte over about 1 second. 

A typical behavior of the average data 
transfer level 14 is shown in Fig. 3. Two clock 
correction points 9 and 10 are shown. The rate of 
drift is slowed at each correction. The overshoot 



shown at the correction points occurs due to the 
correction being applied gradually. 

To execute the clock synchronization method, 
the system 1 shown in Fig. 1 includes the following 
5 characteristics: 

(1) A data source device with a synchronous data flow 
rate, DRsource. 

(2) DRusb = DRsource , when measured over a 
sufficiently long period, to average out a transport 

10 jitter. 

(3) All source device data are transferred to the USB 
host 4. This may involve data repacketizat ion and 
data packets {PI) with different size, but constant in 
time, between the USB frames. 

15 (4) A USB transport rate that is greater than the 
source device data rate. The source device data 
delivery rate, DRusb is not the same as the USB 
transport rate. The rate DRusb is the rate at which 
the USB system transports data provided by the source 

20 device. 

(5) A host application which preserves the data flow 
rate from the source device connection to the sink 
device connection, such that DRusbl = DRusb2 = DRusb, 
as described above. Fig. 1 shows the source device 2 
25 and sink device 6 both connected to the USB host 4 by 
a USB. However, in its simplest form, all that are 
required are the sink device 6 to receive data at a 
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data delivery rate DRusb2 that implies the source 
device rate DRsource . 

The USB system introduces data transfer 
jitter, i.e., packet size ( PI ) variation due to the 
phase shift between the source device clock, (not 
shown) and the USB clock (not shown). Consequently, 
packet size {Po) variation is outputted. The adaptive 
synchronization method takes this into account, by 
buffering the data transfer and checking only for long 
term accumulation or depletion of data, passing 
through the sink device 6, to determine data rate 
imbalance . 

The variation over time of the data level 12 
shown in Fig. 2 is a result of the combined effect of 
the following factors: 

Fsink to Fsource differences at start up, i.e., prior 

to clock correction; 

USB transport jitter; and 

Sink frequency jitter arising from the synchronization 
method . 

As long as the rate adaptation buffer 6 is 
large enough to accommodate the fluctuation, i.e., 
does not overflow or underflow, the synchronous output 
data flow from the sink device 6 can be maintained 
uninterrupted. Balanced data flow requires the 
quantity of input data minus the quantity of output 
data to remain constant over time, such that: 
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if the data level 12 increases then Fsource > 
Fsink and Fsink must be increased; and 

if the data level 12 decreases then Fsink > 
Fsource and Fsink must be decreased. 
5 Data flow balance in the reverse direction 

occurs simultaneously as a result of synchronization 
between transmission and reception clocks in both the 
source device 2 and the sink device 6. 

As shown in Fig. 2, the data level 12 changes 
10 constantly. In order to determine if there is a flow 
imbalance and hence a clock frequency difference, it 
is necessary to determine a trend in the changes of 
the data level 12. This is carried out by 
accumulating the data level changes, i.e., the sum of 
15 the data input flow minus the data output flow. The 
data input flow is the total size of the packets 
received by the buffer 6 and the data output flow is 
the total size of the packets outputted from the 
buffer 6 . 

20 The Accumulated Data Level {ADZ) over a 

period of time (AT) is represented mathematically as: 

M 

ADL = Re ference _ level + ^ (Data _ input - Data _ output ) ( 1 ) 

o 

i.e., 

ADL = Re ference _ level + ADL 

2 5 where 

Refejcence_level: is the reference (or initial) data 
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level ; 

Data_input: is the data input flow, being wherein 
P ± is input packet size; 

Data_output : is the data output flow, being £P 0r 

wherein P 0 is output packetize; and 

ADL : is the accumulated data level change. 

Only changes in the accumulated data level 12 
are of interest for clock correction, because the 
reference data level is constant. 

The accumulated data level {ADL) varies due 

to : 

(1) The frequency difference between the 
source device and sink device; and 

(2) Transport jitter due to the discrete 
nature of data inflow and outflow. 

Thus the change in the Accumulated Data level can als 
be defined as , 

ADL = J (Freq _ difference _ level _ drift + packet _ del I extr _ jitter ) ( 2 ) 
where 

Freg_d±fference_level_drift: is the data level change 
and 

Packet_del/extr_ jitter: is the jitter due to the 
source device data flow and the sink device data flow 

The second factor, the jitter, causes an 
error in the measurement of the data level 12 and in 
the calculation of the frequency correction required 
to achieve balance. To minimize the jitter influence 



the USB data transfer packet size should be kept as 
small as possible, and the data level measurement 
should be synchronized to the source device interface 
or sink device interface which delivers /retrieves data 
5 to/from the interface with greater packet size (Pi or 
Po) . 

The adaptive clock synchronization method 
will now be described with reference to the USB sink 
device 6 being a BRI ISDN adaptor or interface and the 

10 USB source device 2 being a mobile phone. The mobile 
phone receives input data such as a video data in 10 
mS frames (80 bytes of data). When the received data 
is transported over the USB host 4 as source device 
data, the data frame is spread over nine 1 mS 

15 isochronous USB frames (nominally 11 byte frames), not 
shown, and read by the sink device as 10 mS frames (80 
bytes). The data level measurement is synchronized to 
the data retrieval at the sink device, resulting in a 
jitter of 11 bytes (a USB source device packet). If 

20 the data level measurement is not synchronized, the 
potential jitter is 91 bytes (a USB source device 
packet + a sink device packet), which is highly 
unacceptable . 

The first factor causing variations in the 

25 accumulated data level (ADL) is due to the source 

device - sink device frequency difference as mentioned 
earlier. The relationship of the 



Freq_dlfference_level_drlft (data level change) to the 
frequency difference is derived as follows: 

ADL oc Fsource - F sin k 

AT 

ADL =Kx j (Fsource - F sin k )dt 

o 

ADL =Kx AT x (Fsource -F sink) (3) 

where 

AT: is the measurement period, and 
K: is a system design constant. 

A frequency correction value (Fcojtit) is equal 
to the frequency difference between the source device 
frequency and the sink device frequency (Fsouirce- 
FslnJc) , and is determined by rearranging Equation (3), 
by setting the data level 12 to a suitable error 
detection threshold and by setting AT to the time for 
the data level 12 to drift from the reference level to 
the positive or negative threshold level, as shown in 
Fig . 3 , such as : 

Fcorr = Threshold _ level l(K x Tdrift) ( 4 ) 

The frequency correction value is therefore 
determined by measuring the time taken for the data 
level to shift from the reference level to a threshold 
level. The key factor in doing this is to accurately 
determine the data level and its change. As an 
example, the method and an appropriate set of 
parameters for a given USB stream and an ISDN 
interface are described below. 



The threshold level is the level which 
represents a significant /detectable change of the 
average buffer level. This level should preferably 
be: 

(1) as low as possible to minimise the rate 
adaptation buffer size; and 

(2) as high as possible to reduce the impact 
of jitter error on frequency correction accuracy. 

Jitter may cause the threshold level to be 
exceeded earlier and the frequency correction value to 
be incorrectly calculated. A small Tdrift measure 
produces an overcorrection, as the correction factor 
is inversely proportional, as shown in Equation (4). 
This is acceptable as long as the flow drift is 
reversed and the magnitude of the frequency error 
reduced, so that successive corrections asymptote the 
error to zero. The level of overcorrection only 
impacts on the rate of convergence of the frequency 
error and does not affect data transfer quality. 
Hence, a maximum overcorrection due to jitter of 50% 
is recommended. This is comfortably below the 100% 
limit over which the sink device frequency will 
diverge from the source device frequency. 

The threshold level is determined and set so 
that jitter does not cause an over-correction greater 
than 50%. The threshold level is determined from 
Equation (4) as follows: 



- 17 - 

Fcorr = Threshold _level /(KxTdrift) without jitter 
Fcorr _ j = Threshold _ level l(K x 7tfri# _;') ad. t h jitter 
For a 50% overcorrection , i.e. Fcorr_j / Fcorr = 1.5 
Then Tdr if t /Tdrif t_ j = 1.5 or Tdrift_j = 2/3 Adrift 
5 This occurs when the jitter level is 30% of 

the threshold level. Hence, the threshold level must 
be at least 3 times the jitter level. 

The data level is periodically compared with 
the threshold level at each monitoring period to 
10 minimize processing requirements. 

In the case of the ISDN example, the USB 
packet size is nominally 11 bytes, the maximum jitter 
error is 11 bytes, the threshold level = 3 x 11 = 33 
bytes, and the monitoring period = 1 second. 
15 The data level change due to a maximum 

frequency error of 100 ppm over 1 second = 1.25 bytes 
based on Equation (5). The correction response is not 
effected by a one second monitoring period. 

Clock correction is undertaken when the 
20 accumulated data level change (ADL) becomes equal or 
exceeds the threshold level in absolute terms. A 
frequency correction value Fcorr is determined, the 
sink device clock Fsink is adjusted by Fcorr and 
further correction is inhibited for a period to allow 
25 the data level to asymptote back towards the reference 
level . 

The correction value Fcorr is increased by 
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20% over that which is derived from Equation (4) to 
accommodate calculation error and ensure that the flow 
imbalance is reversed. The over-correction factor is 
implementation dependent. It must exceed any 
calculation error resulting from the implementation 
but should not exceed 100% minus the over-correction 
which results due to data level jitter. The 
synchronization method asymptotes the sink device 
frequency Fsink to a value, which slowly hunts between 
a slightly high frequency and slightly low frequency 
about the actual source device frequency Fsource . 
This is also carried out to accommodate the 
limitations in clock setting resolution. The method 
operates through the use of the ± threshold levels and 
a minimum correction value. For the ISDN example, the 
minimum adjustment is ±1 ppm. The maximum correction 

is also limited to ±100 ppm to comply with 1.430 
requirements . 

The sink device clock frequency adjustment 

rate is limited to provide an acceptable output clock 

jitter. In the ISDN case example, the adjustment rate 

is restricted to 1 ppm per 10 mS . 

The correction inhibit period is employed to 

give time for the correction to take effect. This 

correction inhibit period is required because of the 

following : 

(a) jitter will cause the data level value to recross 



the threshold until the average data level falls below 
the threshold minus the maximum jitter; 

(b) the limited clock adjustment rate may cause the 
data level to increase further before the full 
correction takes place; and 

(c) the flow imbalance, though reversed by the 
correction, is reduced in magnitude and may require 
considerable time for the data level to reduce from 
the threshold level to the reference level. 

The inhibit period is set to between 3x and 
5x Tdrift and terminated immediately if the reference 
level or twice the threshold level is crossed. The 
factor of 5 results from the frequency correction 
being nominally overcorrect ed by 20%. Thus, the time 
for the data level to reduce back to the reference 
level is Tdrift/Q.2. The factor may be as low as 3x, 
as this will still ensure that the data level has 
decreased to a level less than 1/2 the threshold and 
jitter will not cause false re-correction. The 
termination conditions are included to accommodate the 
additional overcorrection due to jitter and further 
change of the source device frequency Fsource device. 

The system design constant K in Equation (3) 
is determined by setting AT. {Fsource- Fsink) and ADL 
to known values for the application. For example, a 
64 Kbps data stream, 1 byte of data is transmitted 
every 125 jiS . If the frequency error {Fsource- Fsink) 



is 1 ppm, the data level will increase by 1 byte in 
125 [iS/10~ 6 = 125 seconds. So, by setting AT = 125 in 
Equation 3 then, 

K = ADL I {AT x (F source - F sink)) 
= 1/(125x1) 
= 1/125 s' 1 ppm' 1 

Substituting for K, equation (4) becomes: 
Fcorr = 125 x Threshold I Tdrift ppm ( 5 ) 

where Tdrift has units of seconds. 

For the ISDN example, the sink device clock 
is implemented as a Voltage Controlled Oscillator 
(VCO) controlled by a Digital to Analogue Converter 
( DAC ) output from a microprocessor that monitors the 
rate adaptation buffer and executes the 
synchronization method of the present invention to 
determine Fcorr. The VCO has a ±2V input range to 
adjust the frequency ±100 ppm. So, for a 5V DAC range, 
1 bit adjusts the frequency 0.98 ppm. Including the 
20% overcorrection, the constant K becomes 153.6 (= 
125 x 1.2 / 0.98) and the DAC output correction value 
{DACout) 

DACout = 153.6 x Threshold I Tdrift bits/ppm 
Many modifications will be apparent to those 
skilled in the art without departing from the scope of 
the present invention as hereinbefore described with 
reference to the accompanying drawings. 



